GALOIS GROUPS OVER FUNCTION FIELDS OF POSITIVE 

CHARACTERISTIC 



JOHN CONWAY, JOHN MCKAY, AND ALLAN TROJAN 



Abstract. We describe examples motivated by the work of Serre and Ab- 
hyankar. 



Subject Class: Primary 11F22, 11F03. Secondary 30F35, 20C34. 
Keywords: Galois groups, Mathieu groups, function fields 

1. The main result 

Let K be a field of characteristic p and K its algebraic closure, K{t) the field 
of functions in variable t, and q a power of p; Galois fields of order q will 
be denoted by F q . A survey of computational Galois theory is found in the 
special issue of J. Symbolic Computation [9j; here we describe techniques for 
computing Galois groups / K(t) in maple. 

Certain questions and conjectures concerning Galois theory over K(t) were 
raised by Abhyankar [lj in 1957. Apparently the first result was obtained in 
1988 by Serre (in Abhyankar, [2], appendix), who proved that PSL 2 (q) occurs 
for the polynomial x q+1 —tx + 1. 

Abhyankar continued in pQ, obtaining results for unramified coverings of the 
form: 

x n - at u x v + 1, (v,p) — l, n = p + v, 

and 

x n — ax" + t u , (v,p) = 1, n = (mod p), u = (mod v). 

The groups obtained have the form S n , A n , PSL 2 (p) or PSL 2 {2 3 ). 

They used algebraic geometry to construct a Galois covering. Abhyankar used 
a method that relied on a characterization of the Galois groups as permutation 
groups while Serre used a method based on Liiroth's theorem and the invariant 
theory of Dickson. Later, in [3], Abhyankar obtained the Mathieu group, M 23 , 
as the Galois group of x 23 + tx 3 + 1 / F 2 (t). His proof was based on an idea 
used by Serre (in Abhyankar and Yie, [5] ) who showed that PSL(3, 2) is the 
Galois group of x 7 + tx 3 + 1 / F 2 (t). 
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They express the irreducible polynomial as a factor of an additive polynomial, 
that is, a polynomial of the form: g(x) = Y^i=o a i xP ' ■ 

Such a polynomial has the property that its zeros form a vector space over 
F p . Thus the Galois group of any polynomial dividing g is bounded above 
by GL(n,p). The action of the Frobenius element, and further knowledge on 
transitivity, may provide lower bounds, sometimes determining the group. Ab- 
hyankar obtained these transitivity conditions by the technique of 'XXXXthrow- 
ing away a root'. Abhyankar continued these techniques in a long series of 
papers. In [I] he has written a expository summary with many references. 

Using simpler arguments, avoiding algebraic geometry, and, furthermore, not 
requiring algebraic closure, we [8j found the Galois groups of several polyno- 
mials over F p (t) for p — 2, 3. 

If t is algebraic over F p , and the polynomial f(x,t) over F p (t) has distinct 
roots, and has irreducible factors of degree d\, d 2 , ... then the Galois group of 
f(x,t) contains a permutation of shape d\, d 2 , ... (van der Waerden, [TT]). 

The following Galois groups were obtained over F 2 (t): 



x 2A + X + t 


M 24 


x 23 + X 3 + t 


M 23 


x 13 + X + t 


PSL 3 (3) 


X 8 + X 7 + t 


PSL 2 (7) 


X 7 + X + t 


PSL 3 (2) 


x 4 + X + t 


D 4 



and over F 3 (t): 



x 12 + X + t 




x 11 + tx 2 - 1 





Here is the proof for the polynomial / = x + x + t: 

1. Specialize t to be a root of one of the following equations: 

t = 0,t = 1, t 3 + t 2 + 1 = 0. 

2. Over the algebraic closure of F 2 we find irreducible factors of respective 
degree shapes: 

[11 2 1 2 ],[21,3] and [23, 1]. 

3. It follows that the Galois group G (over F 2 {t)) is at least 3-transitive and 
has order a multiple of 7.11.23, thus, as a permutation group, it is one of S24, 
A 2il or M 24 . 



GALOIS GROUPS OVER FUNCTION FIELDS OF POSITIVE CHARACTERISTIC 3 



4. Obtain an additive polynomial as a multiple of / as follows: 

= x 32 +x 9 +tx 8 (mod /) 
= x 256 + x 72 +t 8 x 64 (raising to the 8 th power) 

= x 256 + t 8 x 64 + x 3 + tx 2 + t 2 x+ t 3 (substituting x 72 = (x + t) 3 ) 

= x 2048 + t 64 x 512 + ^24 + ^16 + f 16^8 + ^24 (raiging ^ ^ g th pQwer) 

Thus, since x 24 = x + t, we get the semi-linear relationship: 

(1) t + t 24 = L = x 2048 + t 64 x 512 + t 8 x w + t 16 x 8 + x 

So L 2 = (t + 1 24 ) L is an equation of degree 2 12 in x whose terms involve only 
the powers of 

x 2 " : < n < 12 

5. The zeros of / satisfy an additive polynomial and so lie in a vector space 
of dimension 12 over But neither A24 nor S24 can act on such a space. 
(G C GL 12 {2)) so 67 = M 24 . 

Except for the Mu degree 11 case, similar methods are used to determine 
the other Galois groups, and a computer is used only for the factorization of 
the polynomial over finite fields. In the last case: f(x) = x 11 + tx 2 — 1 over 
F 3 . We seek an additive polynomial of degree 3 5 but find only an additive 
polynomial of degree 3 10 with 326 terms. It is unclear to us whether one can 
derive a degree 3 5 additive polynomial using this method but modifying the 
initial f(x). 

The zeros of / satisfy an additive polynomial whose zeros form a vector space 
of dimension 10 over F3. As before, by factoring / over various finite ex- 
tensions of Fs(t), G = Gal(f) is shown to contain permutations of shapes: 
[5 2 1], [6, 3, 2], [8, 2, 1], [11] which are shapes occurring in M\\. So the group is 
at least 3-transitive which means it is one of the following: S\\ , An , Mu but 
Six is excluded since the discriminant of f(x,t) with respect to x is a square, 
1. 

To exclude An requires more. The 5-set resolvent polynomial / x5 [7] is com- 
puted over its coefficient ring with a call to "galois/rsetpol" (/, x, 5). (The 
zeros of this polynomial, of degree ( 5 ) = 462, are the products of the 5- 
element subsets of the zeros of /) . This resolvent polynomial has a factor of 
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t 5 x 46 + 2 t 8 x 4b + t 3 x 43 + 2 t 6 x 42 + tx 40 + 2 fx 38 + fx 36 + t 8 x 34 + x 33 + 



2 t G x 31 + fx 30 + 2 tx 29 + 2 t V 7 + 2 tV 4 + 2 t 3 x 21 + 2 tV° + 2 ta; 18 + 
2 tV 6 + fx 14 + t 5 x 13 + t s x 12 + 2 t 3 x 10 + 2 t 6 x 9 + 2 tx 7 + 2 tV + 1 



The methods so far are non-constructive. To construct the group and to study 
the Galois correspondence, it is useful to work with exact zeros of the polyno- 
mial, either as formal Taylor series or formal Puiseux series in the variable t 
over the field F q . 

We write Fano(a;) for the polynomial x 7 + tx + 1 / F 2 (t) which we shall see is 
related closely to Serre's x 7 + tx 3 + 1. 

Proposition 2.1. Fano(a;) has 7 formal Taylor series solutions, of the form: 



where f2 is the set of non-negative integers, n, such that n = or the lengths 
of the blocks of zeros in the binary expansion of n are all multiples of 3; N(i) 
is the number of l's in the binary expansion of i; and e is a primitive 7 th root 
of unity in F 2 s . 

We show the series f e are solutions to the additive polynomial x 8 + tx 2 + x and 
we identify them with the set of pairs A = {i e Q : (i, N(i) mod 3)}. 

The map ^ that sends the series / to / 8 sends (i,N(i)) to (j,N(i)) where 
the binary expansion of j is obtained from that of i by appending the block 
000; however, N(i) = N(j), so (i,N(i)) is sent to (j,N(j)) and so ^ sends A 
onto the subset A = {i G Q and % = mod 8 : (i, N(i))} 

The map that sends the series / to tf 2 sends (i, N(i)) to (j, N(i) + 1) where 
j is obtained from i by appending the digit 1 to the binary representation of i 
but in this case also, (i, N(i)) is again sent to (j, N(j)) since N(i) + 1 = N(j), 
so sends A onto the subset Ai = {i G £1 and % = 1 mod 2 : (i, N(i))} hence 
the map / 8 + tf 2 = \& + ^i is a bijection of A with A. 



so finally the Galois group is Mn, not An. 



2. Series Solutions to the Equations 
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The preceding proof indicates how to obtain series solutions to an additive 
polynomial, however, not every additive polynomial has a complete set of 
solutions in the form of a Taylor series or even a Puiseux series. 

The polynomial x 4 + x 2 + tx, for example, has only one series solution (t + 
t 3 + t 5 + t 9 + ...) but if we substitute t = - the polynomial equation becomes: 
sx 4 + sx 2 + x, which has 3 solutions: 

A —I T~> I A 8 7 

X = AS 3 + -D • S3 + A ■ S3 + B ■ S3 + ... 

where A is any of the three cube roots of unity and B = A 2 . These solutions 
may be thought of as Puiseux series "about the point at infinity" . 

When the polynomial is not additive, one can get series solutions by finding 
an additive polynomial for which it is a factor. 

Proposition 2.2. The polynomial Mathieu(x) = x 24 + x + t has 23 formal 
Taylor series solutions of the form: 

f Q = J2 al ~ lf 

Where a is any non-zero solution to the equation x 24 = x in an extension of F2 
and Q is the set of non-negative integers, n, such that the binary representation 
of n has the form 

or 11 or 101000 or 100000000 

followed by any combination of 

010, 0001, 000001000, 00000000000 

followed by 000. 

First, suppose 

ieA 

is a Taylor series solution to Mathieu(x) = 0, 
then for every i, we have K(i) +i = 1 (mod 23). 

This follows by induction from the fact that the terms of f 24 are of the form: 
a 24K ^t 24t or a 16is: W+8^0 )jf;i6«+8i go suc j 1 a Taylor series solution is determined 
by a, which satisfies a 23 = 1, and the exponents of t, which are independent of 
a. To determine f(x) it is sufficient to determine the exponents of t occurring, 
so we may assume a = 1. 

We make the substitutions, g = f + 1, u = t s , in the semi-linear equation (TjQ) 
satisfied by /, to get: 

^2048 + u 8^512 + ug W + ^8 + g + ^256 + ^72 + ^3 = Q 
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Define the following binary sequences: 

Z = 0, A = 100000000, B = 1001000, C = 11, K = 000000000000, 
L = 000001000, M = 0001, N = 010 

For g a Taylor series in u over F 2 with constant term equal to 1, let fl g be the 
set of binary strings which occur as exponents of u in g. Since the constant 
term of g is 1 and the terms w 256 + u 72 + u 3 occur in the semi-linear polynomial, 
Z, A, B,C e n g . 

As in the proof of Proposition 12.11 we can consider g 2048 , u s ■ g 512 , etc. as 
operators on the set of binary strings. . append the string K, 

L . . .respectively. Since the images of these four operators are disjoint, if the 
string S G f2 9 ,then S o K, S o L, So M, S o TV e Q g , where o represents string 
concatenation. 

Remark: The remaining series solution, with constant term 0, can be found 
using the same conditions omitting the initial term Z. 

We return now to the polynomial Fano(x) of Proposition 12. II and its 'comple- 
mentary' polynomial Serre(x). 

It is instructive to see how the Galois group can be determined just from the 
series solutions determined by Proposition 12 . II as well as the fields given by the 
Galois correspondence. 

In the notation of Proposition 12.11 let e satisfy e 2 + e + 1 = and 

Pi = /e*) 

Lq = P\ • P% ■ -P4, Li = P 2 ■ P3 ■ P5, ■ ■ ■ , Lq = P ■ Pi ■ P 3 

(corresponding to the lines in the Fano projective plane), 

K = F 2 (t,P ,P 1 ,...,P 6 ), 

and let R be the subfield of K containing all Taylor series in t whose coefficients 
are in F 2 . 

Proposition 2.3. . 

(1) P , P\, Pq are the zeros of Fano(x) = x 7 + t ■ x + 1 

L , Li, ...,L 6 are the zeros of Serre(x) = x 7 + s ■ x 3 + 1 where s = t 2 . 

(2) The Galois groups G = G(Fano) = PSL 3 (2) = G(Serre) = G s 

(3) ViJ F 2 (P i )flF 2 {L j ) = F 2 

(4) The 7 fields F^{PA correspond to 1 subgroups of G, conjugate and iso- 
morphic to 1S4. 

(5) The 7 fields F 2 (Li) correspond to the other 7 subgroups ofG, isomorphic 
to the previous 7 subgroups under an outer automorphism of G. 

(6) For the tower of fields F 2 (t) C F 2 (P ) C F 2 (L ,P ) C R 
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[K : R] = 3 (Frobenius automorphism) 

[R:F 2 (L ,P ,t)} = 2 

[F 2 (L ,P ,t):F 2 (P ,t)} = 4 
[F 2 (P 0: t) :F 2 (t)] =7 
(7) R = F 2 (L , Pq, t, y) where y is a zero of the polynomial x 2 + L ■ x + t. 

Since Fano(x) is irreducible, and G contains the Frobenius automorphism ob- 
tained by applying the map C — > C 2 to the coefficients of the series Pj, (or 
equivalently any series S(t) — »■ S(t) 2 ): 7,3 divide \G\ so by consideration of 
maximal subgroups G = PSL 3 (2) or |G|=21. 

To show the first isomorphism is correct, show 2 || G |. Let 

h(x) = (x — Pi) ■ (x — P 2 ) ■ (x — P 4 ) = x 3 + u ■ x + L 

(By the definition of Pi and proposition 0.1, Pi + P 2 + P4 = 0; and u, L £ 
F 2 [[^]] = the set of power series in t with coefficients in F 2 (Since the coefficients 
of these series are fixed by the Frobenius automorphism). 

Dividing h(x) into Fano(x) we get a remainder 

r(x) = (t + L 2 + u 3 ) ■ x + (1 + u 2 ■ L ) = 

Equating the coefficients to zero, we derive the equation: 

(3) Ll + t 2 ■ L 3 + 1 = 

which shows Lq is a zero of Serre(x). 
We also have 

(4) u = t-L + L 3 eF 2 (L ,t) 

Dividing Fano(x) by its factor, (a; — Pq) ■ (x 3 + u ■ x + Lq), we get the full 
factorization 

(5) Fano(x) = (x-P )-(x 3 +u-x+L )-(x 3 +P -x 2 + (u+Pq)-x+(L +u-P +Pq) 
valid over F 2 (P ,L ,t) by (0} 

Again consider: h(x) = x 3 = u ■ x + L = (x — Pi) ■ (x — P 2 ) ■ (x — P4). 
Since h(Pi) = 0,2 = 1,2,4 for these values of i: 

P 3 = U-P t + Lq. 

Let y = P 2 -P 2 + Pf • P 4 + P 2 ■ Pi and y' = Pf • P x + P| • P 2 + P 2 ■ P 4 
Then: 

(6) y + y' = L 
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and 

(7) yy' = t 

[ Let S(i, j, k) be the symmetric polynomial obtained by applying 
the cyclic permutation (1,2,4) to the subscripts of P{ ■ P 2 ■ P 4 fc 
and adding the products obtained. 

= 5(1, 0, 0) = P 1 + P 2 + P 4 

u = 5(1, 1, 0) = Pi - P 2 + P 2 • P 4 + Pa ■ Pi 

L = 5(1, 1,1) = Pi -P 2 -P 4 

So: 

= 5(1, 0,0)-S(l,l,l) = y + y' + L , 
establishing equation (jSj). 

And: 

yV = 5(3, 3,0) + 5(2, 2, 2) + 5(4, 1,1). 

Using ©: 

5(3, 3, 0) = u 2 ■ 5(1, 1, 0) + L 2 , = u 3 + L 2 
5(2,2,2) = L 2 

5(4, 1, 1) = 5(1, 1, 1) • 5(3, 0, 0) = L ■ (u • 5(1) + L ) 

So: 

y ■ y' = u 3 + L = t 
by equation (jSj), establishing equation (J7J). 

Since the coefficients of y and y' are fixed by the Frobenius 
automorphism the coefficients are in F 2 and y, y' G R. ] 

Also, by t^j and (JTj), L = so using ([3]), there is an equation of degree 16 
in y, which decomposes into irreducble factors over F 2 (t): 

(y 14 + t-y 12 + y 7 + t e -y 2 + t 7 )-(y 2 + t) = 0. 

So | G | is even, implying G = P5L 3 (2) and establishing statement (2). By 

the factorization © : 8 f [if : P 2 (Z- , Po, *)] 

But [K : P 2 (L ,t)]=24. So P £ P 2 (L ,t) 

So by © : (x 4 + w • x 2 + L • x + w 2 ) • (x 3 + it • x + L Q ) 

are the irreducible factors of Fano(x) over F 2 (L ,t) 

Thus [F 2 {L ,Po,t):F 2 {P ,t)}=4 

and statement (6) follows since the Frobenius automorphism has order 3. 

Now the Fano geometry can be defined by taking points as elements of P 2 * 3 , 
and lines as 3-element sets a, j3, 7 such that a + (3 + 7 = . All such sets are 
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of the form {a = e\ (3 = e j , 7 = e k } , where the list k] = [1, 2, 4] (mod 7). 
Or, alternatively, Pi + P 3 ■ + Pk = if and only if {e\ £ J , e k } is a line, which 
establishes statement (1). 

The permutation (12) (3 6) G G fixes L and P but interchanges y and y' 
which establishes statement (7). 

Applying G to F 2 (Po) f]F 2 (Li) = F 2 , i = 1...6 establishes statement(3). State- 
ment (4) follows from Galois theory and the subgroup structure of PSL 3 {2). 

For each i,j there is an outer automorphism taking the point stabilizer of Pi 
onto the line stabilizer of Lj [6]. 

This establishes statement (5) and the proof. 

Finally, there is a natural correspondence between the series solutions to 
sn(x) = x 11 + tx 2 — 1 over F 3 (t) and the 11 points of the Steiner system 
S(4, 5, 11), [10J, which is established by: 

Proposition 2.4. The polynomial Sn(x) = x 11 +tx 2 — 1 has 11 Taylor series 
solutions 9 (t), 6 l 1 (t), . . . , 6 W [t] where 

(1) The constant term, 6i(0), is e % , where e is 

a primitive 11 th root of 1 mod 3, satisfying e 5 + 2e z + e 2 + 2e + 2 = Q. 

(2) Oi = Ck£^ 2k+1,)t t k where the Ck G F3 satisfy the recursion relations: 

i- c 3i+2 = 

ii. c 3j+ i = cj 

iii. c 3j = £ 3 m+n=; c m c n mod 3 

(3) The Galois group of su{x), M\\, is generated by the two permutations, 
a = (0123456789X) and a = (36) (40) (5X) (89), (where X represents 
the number 10), acting on the subscripts of the 8i. 

(4) The 66 Steiner 5-ads are the orbit of the 5-ad {X8267} under the ac- 
tions of a and a, and to every 5-ad, {ijklm}, the corresponding prod- 
uct, 9i9j9k0i9 m , is a zero of the polynomial f^ defined by equation^. 

Let 6^0 = e l . The Taylor series solution, 9i, is generated by the recursion, 

9i,j+i = 9} 2 +tOfj, establishing (1). Let this series be J2k c k £f> ^t k - 

It follows from the recursion that Ck = if k = 2 mod 3. 

If k = 1 mod 3 and k = 3j + 1 then c k e p{k h k = c 3 j e 3p ^H 3:i+1 = CjE 2k+1 t k mod 

3 if p(j) = 2j + 1, which establishes (2:i,ii) by induction. 

If k = mod 3, k = 3j, since (a + b) 12 = a 12 + a 9 b 3 + a 3 b 9 + b 12 mod 3, 
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Ck£ p( k )f k = c 9 m cf l e i9p{m)+3pin))i t k 

9m+3n=k 

= £ c m c n£ ( 9 - 2m+3 - 2n+12 ¥mod3 

9m+3n=fc 

E (2k+l)i f k 

3m+n=j 

assuming p(m) = 2m+l and p(n) = 2n + l. So (2:iii) also follows by induction. 

For (3) and (4), a calculation shows that the permutations a and a generate a 
group of order 11 ■ 10 • 9 ■ 8 and that the orbit of {X8267} under this group is the 
standard set of Steiner 5-ads, S(4, 5, 11), obtained by the construction in [TU] . 
Another computation shows that the corresponding products, Qi6j6 k 6i6 m) for 
{ijklm} a Steiner 5- ad, are zeros of the polynomial mod t 100 . The remain- 
ing 396 5-element products have a non-zero term of i-degree 4 when substituted 
into this polynomial. Since Mn, the Galois group of su(x), permutes the zeros 
of f^, it is the automorphism group of the set of 5-ads determined by (3), and 
so is generated by a and a. 
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